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Abstract 

Coherent Space-Time Shift Keying (CSTSK) is a recently developed generalized shift-keying frame- 
work for Multiple-Input Multiple-Output systems, which uses a set of Space-Time matrices termed as 
Dispersion Matrices (DM). CSTSK may be combined with a classic signaling set (eg. QAM, PSK) in 
order to strike a flexible tradeoff between the achievable diversity and multiplexing gain. One of the 
key benefits of the CSTSK scheme is its Inter-Channel Interference (ICI) free system that makes single- 
stream Maximum Likelihood detection possible at low-complexity. In the existing CSTSK scheme, DMs 
are chosen by maximizing the mutual information over a large set of complex valued, Gaussian random 
matrices through numerical simulations. We refer to them as Capacity-Optimized (CO) DMs. In this 
contribution we establish a connection between the STSK scheme as well as the Space-Time Block 
Codes (STBC) and show that a class of STBCs termed as Decomposable Dispersion Codes (DDC) 
enjoy all the benefits that are specific to the STSK scheme. Two STBCs belonging to this class are 
proposed, a rate-one code from Field Extensions and a full-rate code from Cyclic Division Algebras, 
that offer structured DMs with desirable properties such as full-diversity, and a high coding gain. We 
show that the DMs derived from these codes are capable of achieving a performance than CO-DMs, 
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and emphasize the importance of DMs having a higher coding gain than CO-DMs in scenarios having 
realistic, imperfect channel state information at the receiver. 

Index Terms 

Space-time block code, space-time shift keying, coding gain, diversity, STBCs from division alge- 
bras. 

I. Introduction 

SPATIAL MODULATION (SM) ffl, is a novel development in the family of low com- 
plexity Multiple-Input Multiple-Output (MIMO) schemes that exploits the MIMO channel for 
transmitting information in an unprecedented fashion. This scheme has attracted the attention of 
various researchers and led to a number of novel schemes, such as Space-Shift Keying (SSK) 
£D, Coherent Space-Time Shift Keying (CSTSK) S, 0, Time-Orthogonal Signal Design as- 
sisted Spatial Modulation (TOSD-SM) flfj, Q and Space-Time Block Coded Spatial Modulation 
(STBC-SM) [$]. The key benefits offered by the SM/SSK schemes are that no Inter- Antenna 
Synchronization (IAS) is required and the Inter-Channel Interference (ICI) is readily controllable 
at the receiver. Hence, low -complexity single-stream based Maximum Likelihood (ML) detection 
may be used [9J. However, some of these schemes fail to offer a transmit diversity, since only a 
single transmit antenna is activated in any symbol duration. The CSTSK, TOSD-SM, and STBC- 
SM schemes were some of the schemes proposed for increasing the transmit diversity order 
beyond one in the family of SM/SSK schemes. The TOSD-SM scheme uses time-orthogonal 
shaping filters that attains a transmit diversity order of two. Higher diversity orders were shown 
to be possible, but at the cost of requiring IAS at the transmitter. The STBC-SM scheme uses 
an STBC like Alamouti code spreading the signal to the space; time; and spatial domain for 
achieving a transmit diversity order of more than one. 

CSTSK is capable of striking a flexible tradeoff between the attainable diversity and multi- 
plexing gain Hi, [|51. This scheme was shown to exhibit a better performance than the SM and 
SSK schemes, since it is capable of achieving both transmit- and receive-diversity. Although, the 
CSTSK scheme potentially requires IAS, it enjoys the benefit of low-complexity ML detection 
due to its ICI-free system model. The information bits in this scheme are first partitioned into two 
sets, and then one of the sets is mapped to a point from a conventional signal set like L-QAM, or 
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L-PSK, while the other set of bits to the index of a matrix from a set of Q Dispersion Matrices 
(DM). Specifically, the CSTSK scheme activates one out of Q (M x T)-element DMs, which 
is then multiplied by one of the legitimate symbols from an L-symbol constellation, where T is 
the number of time-slots. This scheme offers a throughput independent of M, given by 

RCSTSK = bpCU, (!) 

where bpcu in short for bits/channel use. The DMs in the existing scheme JH are chosen by 
maximizing the mutual information over a large set of unity-average-power, complex valued, 
Gaussian random matrices. We refer to them as Capacity-Optimized DMs (CO-DM). Since, 
the designs generated this way for maximizing the capacity are unable to guarantee achieving 
the maximum attainable coding gain, they do not necessarily minimize the Symbol Error Rate 
(SER) ifTOl . ifTTfl. The focus of this paper is to design structured DMs that attain a better bit 
error ratio (BER) performance than that given by the DMs of the existing scheme. 

Against this background, the following are the novel contributions of this paper: 

1) We establish a connection between the CSTSK scheme and a class of STBCs termed as 
Decomposable Dispersion Codes (DDC) and show that the codes from this class result 
in an ICI-free system. As a result of our established connection, we show that the DDCs 
enjoy the following benefits that are specific to the STSK scheme: 

• Low-complexity single- stream based ML detection as described in (5J. 

• Reduced search-complexity Matched Filtering (MF) based near-ML STSK detection 

of 02. 

2) A subclass of Linear Dispersion Codes (LDC) 03j is shown in Fig. \T\ to belong to the 
class of DDCs. Field Extension Codes (FEC) 031 belong to a subclass of the DDC family, 
which will be used for deriving structured, full-diversity, high coding gain DMs. However, 
as the FEC subclass hosts rate-one codes, they are unsuitable for high-rate applications, 
which motivates us to look for full-rate codes in the broader class of DDCs. 

3) Codes from Cyclic Division Algebras (CDA) 031 . 06l are full-rate, full-diversity, and 
information lossless codes. We show that these codes also belong to the class of DDCs 
and hence they enjoy the low-complexity decoding benefits mentioned in 1) above. We 
then propose a novel method for the systematic construction of DMs from these codes. 
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Again, Fig. Q] depicts the established connection between the STSK scheme, STBCs, and 
DDCs, and also shows the relationship of the proposed FE and CDA based codes. 

The remainder of this paper is organized as follows. In Section II, we briefly describe the 
STSK signal and our system model, followed by establishing a connection between the STBC 
and STSK schemes. Section III shows that a subclass of LDCs belongs to the class of DDCs, 
and a method of obtaining DM set from FE codes is presented using an example. In Section IV, 
we derive DMs from CDA codes and provide some example constructions considering a PSK 
signaling set. Section V discusses the code decompositions under non-PSK signal sets, such as 
square- and star-QAM constellations and their benefits. Section VI discusses the various STSK 
configurations available for achieving a given rate. Section VII presents our simulation results 
and discussions, while Section VIII concludes the paper. 

Notations: Boldface uppercase letters represent matrices and are indexed as X,. Furthermore, 
tr[X] and denote the Trace and Hermitian of the matrix X, respectively. I r denotes an 
(r x r)-element identity matrix. Greek letters like ( indicate functions or mappings. Polynomials 
are represented as a function of x, for example p(x). Calligraphic uppercase letters represent 
sets of matrices, for example £. V C £ implies that V is a subset of £ and \V\ represents 
the cardinality of V. Blackboard-bold font letters like Q represent fields. Upper case letters are 
used to represent sets, fields, and extended fields. The extended field F = Q(S) represents an 
extension of the field of rational numbers Q over some set S. 



We consider a MIMO system having M transmit as well as N receive antennas and a quasi- 
static, frequency-flat fading channel, yielding: 



where X, £ C MxT is the transmitted Space-Time (ST) matrix, £ C NxT is the received 



The entries of the channel- and noise-matrices are from a circularly symmetric complex- valued 
Gaussian distribution i.e., CA/"(0,1) and CN (0,A ), respectively, where N is the noise variance, 
p is the average Signal to Noise Ratio (SNR) at each receive antenna and i indicates the block 



II. CSTSK System and Signal Model 




(2) 



ST matrix, H 8 £ C NxM and N< £ C 



are the channel- and noise-matrices, respectively. 
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index in all the matrices. Throughout this paper we assume M = T, that is, we consider only 
full-diversity, minimum-delay DMs. 
For the CSTSK scheme £Q, we have 

Xj = X,[ ^ = Si t qA-i t p, (3) 

where s^ q E C is a symbol from an L-symbol constellation, S, A i:P E c MxT is a DM from £>, 
a set of DMs with \V\ = Q, and X.^' p ' G C, where C is a set of transmitted ST matrices. We 
note that all the DMs A itP satisfy the unity average transmission power constraint, i.e., 

tr[A i:P H A ltP ] = T for 1 < p < Q. (4) 

The notational representation of a typical CSTSK scheme used is formulated as 'CSTSK(M, N, T, Q), 
L-symbol constellation' [0. 



A. STSK mapper 

Let C P be a product-map over a set of ordered pairs, X = {(x\, x 2 ) \ X\ E X\ , x 2 E X 2 } where 
Xi and X 2 are two arbitrary sets, given by ( p : (x±, x 2 ) H- x\x 2 . Then, the STSK mapping of a 
symbol is carried out by applying a DM to the transmitted ST matrix, which is formulated as: 

C P : S x V i-> C. (5) 

This mapping has to be a one-to-one for the unambiguous detection of the transmitted ST 
matrices. Furthermore, it is desirable to have rank(X^' p ' ) — X.[ q ' p = M for all p ^ p', or q ^ q' 
in order to achieve full-diversity, and a high coding gain 

det A A^ 



G = min 

X (<7,p)_^ X ( 9 ',p') gC 

where A = (X- 9 ' p ^ — X- 9 ' p ■*), for the sake of improving the BER performance IfTTll . 



(6) 



B. ICI-free System 

Upon vectorizing Eq.©, we arrive at: 

% = y^H,xK, + Nj, (7) 

where, 

Y, = veciYi) E C NT *\ (8) 
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H, = I T ® Hi G C 



NTxMT 



(9) 



Vi = wec(Vi) G C 



TVTxl 



(10) 



X = [vec{A 1 ),...,vec(A Q )] G C 



(11) 



and 



Ki = [0, . . . , 0, s i>ff , 0, . . . , Oj G C Q 





(12) 



p-l Q-p 



The equivalent system model of Eq.© is free from ICI, and hence, facilitates both single- 
antenna based low-complexity ML detection [9j and reduced search-complexity MF-based near- 
ML detection lfT2H . 

C. Connection between STBCs and STSK scheme 

Definition 1: An STBC, C, is a finite collection of (M x T) -element matrices with entries 
from the complex field C. 

Definition 2: An STBC, C, is said be constructed over a signal set 5", if every element of the 
codeword matrix is from {5", S'*} or a linear combination of elements of {5", S'*}, where S'* 
is a set containing the complex conjugate of the elements of S'. 

Proposition 1: Any STBC, C, over a signal set S' constitutes an ICI- free system, if there exists 
a set of matrices 8 such that the map ( p : S x £ h-> C is a bijection, where S is any conventional 
signal set. 

Proof: If there exists a set of (MxT) -element matrices 8 such that the mapping ( p : Sx£ H- C 
is a bijection, then we have C p " 1 (X fc ) 7^ (^(Xi) for all X fc 7^ X ; G C, which implies (sj, Ej) 7^ 
(sj/,Ej/), where E 3 -,Ej/ G 5. This implies that we have either i ^ i' or j ^ f, or both, thus 
giving us \£\ = \C\/\S\. Since we have Q = \£\, and x — [vec(Ei), . . . , uec(Eg)], it is clear 
from Eq.dTIO that the STBC is an ICI-free system. 

We term this class of STBCs as Decomposable Dispersion Codes (DDC). In the following 
section we will show that as seen in Fig. \T\ a subclass of LDCs belongs to the class of DDCs 
and present examples of both rate-one and full-rate codes of this class. 
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III. Proposed LDC based Decomposable Dispersion Codes 



In this section we first show that a special class of LDCs belongs to the family of DDCs. 
Then, a systematic method conceived for obtaining DMs from this special class of LDCs is 
presented. Furthermore, FECs are shown to be a member of such an LDC class, and an example 
DM set construction based on FECs is constructed for CSTSK(2,2,2,4), 4-PSK system. 

An LDC is defined by a set of matrices of the form 



'V-l 



C= {^fiMi + ftM'i 



i=0 



/ j e5,i = 0,l 1 - ,M-1 



(13) 



where S is an arbitrary signal set, V is the number of substreams of the data sequence, while M, 
and M'j are (M x T)-element DMs, which were chosen by maximizing the mutual information 
in (13. 

We consider a special class of LDCs in which 
. the DMs M'j are zero matrices, and 
• S is an arbitrary PSK signal set, 
which gives 



'V-l 



C 



i=0 



V freS 



(14) 



Different codebooks of this form are characterized by different sets of DMs {Mj}^ 1 . For ex- 
ample, {Mj}^ 1 can be chosen by maximizing the coding gain or mutual information over large 
sets of complex-valued Gaussian random matrices. They can be powers of matrices constructed 
by Field Extensions |fl4l . or they can be chosen based on frame-theoretic considerations which 
result in maximum capacity- or maximum coding gain DMs |fTT|. 

Theorem 1: If C is an LDC as defined in Eq. ([T4|) then the mapping becomes 



C P : S x £ ^ C 



where 



v-i 

M i + & Mi V/; G 5 for any < / < y - 1, 



(15) 



(16) 



is a bijection. 

Proof: Please refer to Appendix B. 
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Corollary 1: From Theorem 1 and Proposition 1, it is straightforward that to show for S = S' 
the LDCs given in Eq.(fT4l) are DDCs. Thus, they enjoy the low-complexity detection benefits 
of the STSK schemes of ||9l |[T2t 

We can now infer from Eq.flS and Eq.QgJ that \C\ = \S\ ■ \£\ = L ■ L v ~ x and any V C £ 
can be used as a set of DMs. Thus, the number of DMs that may be generated from LDC based 
DDCs is 1 < Q < L v ~\ 

A. Systematic selection of subsets of £ 

Let C r = {0, 1, 2, . . . , r - 1} C {i}^ 1 for 1 < r < V - 1. If we have 



where C r is the complement of C r , then it is straightforward to show that £c v ^ C • • • C £c 2 C 
£d C Cddc and |^£ r | = L v ~ r . Thus, when we have V = £c r , then the rate achieved by the 
STSK scheme is 



Hence, for a desired rate R with a fixed L we 

• obtain r from Eq.(fT7l). 

• find the corresponding set C r , and 
. get the DM set V = £ Cr . 

B. DM set construction based on Field Extension Codes 

Let S denote the signal set over which FECs are constructed. We restrict S to be an arbitrary 
PSK constellation having \S\ = L. 

Let F be a number field, given by Q(S), and K be an M th degree algebraic extension of F 
over a, which is formulated as, K = F(a) such that p(a) = 0, where the irreducible monic 
polynomial p(x) G F[x] is given by p(x) = x n + a n _ix n_1 + ■ ■ ■ + a\X + a . Thus, we have the 
following chain of field extensions. 




RsTSK-DDC 



(V-r + l)\og 2 L 
T 



bpcu. 



(17) 



Q C Q(S) = F c Q(S, a) = F(a) = K, 



(18) 
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where any k G K can be represented as k = Yl^o 1 fi a% i where /j are from F. It was shown in 
lfi~4l that 3 a natural mapping for all k G K, given by k h-> A^, where A^ maps any w G if to 



ku. The unique matrix associated with \ k is given by YlfLo 1 fi^- 1 Ifl4ll . Ifl"5l where 



M 





1 
1 











Thus, the resultant FEC is given by 



• M-l 



i=0 



i=0 

-a 

— d\ 

-a 2 

-O'n-l 



(19) 



(20) 



Thus, by assuming F = S in Eq.(l20l) and exploiting Theorem 1, we can write C P : S x £ h-> C, 
where ^ p is a bijection. Any, DCS can be used as a set of DMs. Furthermore, we have 
|C| = L M = \S\ ■ \£\ = L ■ L M ~\ thus, 1 < Q < L M ~\ 

Example 1: When considering L = 4, M = 2, x 2 — becomes irreducible over F |[T5ll . 
Thus for F = S = {1, — 1, j, —j} and / = 1, from eqn.(fT6l) we have 



£ 



1 j 
1 1 



J J 
1 j 



J 



1 



1 



-J J 
1 -J 



We can choose V to be any subset of £ upon normalizing it by yjj, which is y \ m the 
above case to satisfy Eq.©. Given V = £ we get four DMs. The coding gain of this scheme 
may be shown to be G = 1. We refer to these DMs as Field Extension Code based Dispersion 
Matrices (FEC-DM). 



IV. Proposed full-rate CDA code based Decomposable Dispersion Code 

In this section we show that the codes from CDAs are DDCs and hence they may be used 
for STSK schemes. We propose a method for obtaining DMs from CDA codes for achieving a 
desired rate and present a construction example for the CSTSK(2,2,2,8), BPSK system. 

We consider CDA codes from transcendental extensions of Q 010, as they do not depend 
on the number of antennas or on the signaling set, while offering a better coding gain than the 
CDA codes constructed from cyclotomic extensions of Q. 
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Considering codes constructed from CDAs over the field F = Q(S, t, um), we get the full- 
diversity, full-rate (M x M)-element Space-Time (ST) codes 0U, CHI given by 



C= { 



E^o 1 f0,i(tl\ 



Efi) 1 fM-l,i(t M y CriJ^iLo 1 fM-2,i(tMY) 



Efc=0 /0,*(*Af)' SJ^iLo 1 /Af-l,i(WMiAf)* 



^"- 1 (E"o 1 /2,,(iA/) 1 ) 



EfeO 1 /l,i(*Af)' 



YliLo 1 fo,i(UMtMy 
Ef^Q 1 /l,i( w Af<Af)' 



4m) 



'tf-1 j" /. ,M-1 + \i 



Efc.0 1 /M-l,»(M' Ef^Q 1 /w-2,i(WAftM)* 



Ei=o /o,H^ 



tJVf) 



G 5 for < i, j < M - 1 



(21) 



/«j G S for < i,j < M- 1 



(22) 



where a is the Galois group generator that fixes fij and maps t M to wa/^a/, while the transcen- 
dental elements t and 5 are chosen from the unit circle to achieve information losslessness^ [|T8l . 
Furthermore, we have \C\ — L m2 as C is a full-rate code. 

For the ease of presentation, we adopt the following notation for describing the set in Eq.(l2~2l): 



C 



km 5k 



(M-1,1) 



.£(1.0) 



SK 
5K 



(1.A/-1) -| 
(2,M-1) 



K (M-1,0) K (M-2,l) 



£(0,A/-1) 



(23) 



where, we have 



■JW-l 



£(i,fe) = J ^ f^MHu) 1 f hl e S for < i, j < M - 1 



i=0 

In of Eq.(l23l). the superscript j captures the M distinct sets containing M independent 

symbols each, i.e., {fj,i}f=o X , and the superscript k is the distinct index of the coefficients of 
{fjAi^o 1 associated with each column in Eq.(l22l). 

Proposition 2: A CDA code constructed over an arbitrary PSK signal results in an ICI-free 
system, which hence may be viewed as a STSK scheme. Thus, the CDA codes enjoy the low- 
complexity detection benefits of the STSK scheme flU, fVHi . 



'An STBC is said to be information lossless if its generator matrix is unitary. For more details refer to 1 191 . 
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Proof: We present the proof in two steps. In Step I we consider the diagonal elements of the 
CDA code. In Step II, under a bijective product mapping we achieve the decomposition of the 
off-diagonal elements and hence the complete CDA code. We conclude the proof by invoking 
Proposition 1. 

Step I: Let F be an algebraic number field defined by Q(S, t, u M ), where t is a transcendental 
element over Q(S), and % = e>TZ . Let K be an M th degree algebraic extension of F over 
t M = t l / M , i.e. K = F(t 1/M ). Thus, we can write 



'M-1 



K 



i=0 



fi e F for z = 0, • ,M- 1 



(24) 



Theorem 2: Let S, F and K be defined as above. Let ( p be a product mapping as defined 
earlier. If F = S in Eq.(l24l). then the map ( p : S X K\ \-± K, where we have 

{M-1 



''Mi 



fie 3, i = 0,l,...,M-l 



(25) 



for any < I < M — 1, is a bijection. 

Proof: The proof of Theorem 1 given in Appendix B holds, when M i? V, £, 5', and C are 
replaced by (ti/) 1 , M, Ki, K[, and respectively. 

Applying Theorem 2 to the set along the main diagonal of C in Eq.d23l). we arrive at 

y (l,M-l) 



c = 



C P (5 x ) (JA - 

Ad.") C P (S x < 0,1) ) 



(5A 
(5K 



(2,M-1) 



2,1) 



(26) 



where, we have 



M-1 



i=0,ij^l r , 



G 5 for < i,j < M-l} 



for < {Um=i < M - 1. 

Step II: With the aid of Theorem 3 we will show below that the off-diagonal sets in Eq.(T2~3T) 
can be decomposed into the product of two sets. 

Theorem 3: Let S, K, ( p , and F be defined as before. If we have F = S in Eq.(T24l). then 
C P : 5" x K i->- K is a bijection. 
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Proof: Please refer to Appendix C. 

Applying Theorem 3 to the off-diagonal elements of Eq.d2~6l). we arrive at Eq.(T27 



C 



,(A/-1,0 



C P (S x 5K 

Us x k 



(0,1), 



C P (S x 5 AT 
C P (5 x 5K 



(2,A/-1) N 



,(M-2,1), 



(0,M-1) N 

M > 



l C P (5 x K ' ) ( p (S xK" ") ■■■ C P (S x K\ 
Thus, from Eq.<l27l) we generate the bijective mapping £ p : S x £ ^ C, where, 



(27) 



£ 



#0,0) 

ii 

£(1,0) 



5A 



(Af-1,1) 



a; 



(0,1) 



,5 a 



(l,Af-l) 
(2,M-1) 



^(M-1,0) ^(M-2,1) 



A 



(0,Af-l) 
Im 



(28) 



and hence, from Proposition 1 we conclude that the CDA codes result in an ICI-free system. ■ 
From Eq.(|22k we can infer that \C\ = L M * = \S\ ■ \£\ = L ■ L m2 ~ x and any set V C £ 
can be used as a set of DMs. Thus, CDA codes offer Q number of DMs, where we have 
1 < Q < L m2 -\ By contrast, for FEC-DMs we have 1 < Q < L M ~ X . We refer to these DMs 
obtained from the CDA codes as Cyclic Division Algebra code based DMs (CDA-DM). 

Example 2: Let S = {1,-1}, and t as well as 5 be chosen from within the unit circle. Let 
furthermore the number of transmit antennas be M = 2, and l\ = / 2 = 1. From Eq.d28l). we get 

1 + hih 5(h, - /i,it 2 ) 

/l,0 + /l,l*2 (1 — fo,ih) 
with \£\= \S\ 3 = 8. In order to satisfy the unit average transmission energy constraint of Eq.©, 
the matrices in the set £ are scaled by | (in general jj) to arrive at 

i + faih 5(f lfi - f hl t 2 ) 

u /l,0 + /l,l*2 (1 - fo,lh) 

with Q = 8. 



£ 



ho e S 



(29) 



V 



hi e ^ 



(30) 



A. Systematic selection of subsets of £ 

Let A, 5, and A^ be defined as before. Let C r 



{0,l,2,...,r-l} C {ilfio 1 for 1 < 



r < M — 1. If K 



0'.*) 



EisA-O^^Af^ + Eie£ r fj,i( U M k tM) % | G 5 }' Where ^ iS the 
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complement of C r , then it is straightforward to show that 



A?' fc) C A7' K; C ■ ■ • C K y /' K > C A, 



-0» 



and |Ag fc) | = L M ~ r V < j, k < M - 1. Let A^' fcJ = \ Ag fcj , . . . , Ag^}. Then, from 

Theorem 2 and Theorem 3, we arrive at the one-to-one mapping ( p : S x ^ 4 C r C C where, 
we have 



^(1,0) 



A' 



(o,i) 



5A 



(2,M-1) 



£(M-1,0) £(M-2,1) 



A" 



(0,M-1) 



(31) 



Thus, we have \C r \ = L M2 ~ r+1 = \S\ ■ \£ r \ = L ■ L M2 ~ r and for r = 1, we get C r = C. Further 
generalizing this, we get 

: S x £( mj? .) h-> C( m)r ) C C, (32) 



where, 



(m,r) 



A 
A 



(0,0) 
(1,0) 



5K 



(M-1,1) 



A 



(o,i) 



5A 

sk 



(l.M-l) 

Cr 

(2,M-1) 



^•(m-1,0) ^(,™-2,l) 
J^(m,0) ^-(m-1,1) 



^(M-1,0) ^(AT-2,1) 



^ (m ,M-l) 
(m+l,iW-l) 



<5A 



A 



(0.M-1) 



(33) 



j^M 2 -mr+l _ Igl . \£ 



(m,r) | 



for 1 < m < M, and Cf m , r ) is me image of ( p in C. Here, |C( m r 
L ■ L Al2 ~ mr and for r = 1 and m = 1, we get C( m ,r) = C. 

It becomes clear from the above analysis that £r m , r ) relying on any legitimate (m, r) can be 
chosen as V that gives Q = L M2 ~ mr , thus achieving an effective throughput of 

(M 2 -mr + 1) log 2 L 



Rstsk-cda 

Hence, for a desired rate A and fixed L we 

• obtain a legitimate pair (m, r) from Eq.(l34l). 

• find the corresponding set C r , and 

• get the DM set V = £( m ,r)> 



T 



bpcu. 



(34) 
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V. Decomposition of FECs and CDA codes over QAM signal sets 

The proposed FECs and CDA codes were shown to be decomposable over arbitrary PSK signal 
sets in Sections III and IV. In this section we show that these codes are decomposable over QAM 
constellations as well, and discuss the suitability of star-QAM ll20ll versus square-QAM signal 
sets for reduced search complexity, when decoding these STBCs. 

Consider the subclass of LDCs C of Eq.(fl4l) considered with a QAM signal set S instead 
of a PSK constellation, where we have, C = $YlJ=o fi^i V fi e w i m & being a square 
QAM signal set. Let \S\ = L = 4 a , where a is any positive integer, which ensures that the QAM 
constellations are of square type. Let Slu = {si, • • • , sl/a] be the ordered set of L-QAM points 
belonging to the first quadrant. Hence, for all Sj G Sl/4, we have 3ft{sj} and S{sj} > 0. Let 
g = e?f, S' = { Sl g m >, 1 < i < L/4| m, G [0,3]} C S and S sym = {l,g,g 2 ,g 3 }. Thus it is 
easy to see that we have S = {£", S'g, S'g 2 , S'g 3 }, and hence any element in S can be uniquely 
written as sig k , where Sj G Sl/4 and < k < 3. 

Theorem 4: Let S, S', S sym , and C be defined as above. Then the mapping 

Cp '■ S S ym x S i y C (35) 
where ^ 

I i=0,ij^l ) 

for any < I < V — lisa bijection. 
Proof: Please refer to Appendix D. 

Corollary 2: From Proposition 1 and Theorem 4 it is straightforward to show that the LDCs 
given in Eq.(fl4l) constructed over square-QAM signal sets are decomposable over {1, — 1, j, —j} 
and hence result in an ICI-free system. 

It is evident from Eq.d36]) that |£| = (L/4) • L v ~ x = |C|/4. Thus, with the aid of the detector 
of lfT2ll the search complexity of these codes can be reduced from \C\ to |C|/4. 

Consider now the subclass of LDCs C of Eq.(fT4l) in conjunction with star-QAM signal set 
EOl instead of a PSK constellation, i.e, C = j^H^/iMj V fi G Sj, where S represents 
the L-star-QAM constellation with L = \S\ = 4 a and 2 a_1 rings in the constellation. Let 
Samp = {si, • • • , s 2 a-i} represent the ordered set of 2 a ~ 1 real and positive signal points on the 
real axis of the constellation. Let furthermore g = , S sym = {g q \ < q < 2 a+1 — 1}, and 
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S' = {sig m \l < i < 2 a ~ 1 \ rrii e [0,2 a+1 - 1]}. It can be verified that Theorem 4 holds for 
the sets S, S', S sym , S L /4 = S amp , and C as defined above. Thus, the decoding complexity of 
the star-QAM constellation [20] is given by max{|^ amp |, \£\} = max{2 a+1 , t^tt} = ^tt for 
V > 2 and a > 1. Since a > 1, U = 2 a+1 > 4. Thus, using a star-QAM constellation instead of 
square-QAM constellation has the following benefits: 

• Star-QAM offers a higher number of axes of symmetry in the constellation that enables 
further reduction in search complexity from \C\/A to \C\/U, where U > 4 as given above. 

• The performance of the STSK scheme combined with star-QAM is better than that with 
the square-QAM constellation under both ML and low complexity detectors |fl2|. 

For example, FECs designed for two transmit antenna aided 16-square-QAM gives C and £ 
such that \C\ = 256 and \£\ = 64, since, \S sym \ = 4. Thus, the search complexity of the detector 
of lU2ll is 64. Considering 16-star-QAM instead of 16-square-QAM we get \£\ = 32, since 
\S sym \ = 8, which reduces the complexity from 64 to 32. Thus, it is desirable to use constellations 
with a higher number of axes of symmetry in order to reduce the decoding complexity. 

By applying Theorem 4 to the diagonal elements of Eq.(l23l) and following the lines of the 
proof of Proposition 2 it can be shown that the CDA codes also decompose over square-QAM 
and star-QAM constellations. Thus, with the aid of the low complexity detector of [|T2| both the 
CDA codes as well as the so-called Perfect Space-Time Codes lfi~6l can be decoded at a reduced 
complexity. However, as a benefit of our established connection between STSK and STBCs, 
all the DDCs - including Perfect Space-Time Codes - may use the SM-specific low-complexity 
sphere decoding (SD) techniques of EE], |[22|. However, in the rest of the paper we restrict 
our discussions to FECs and CDA codes designed for PSK signal sets, for which SD is not 
applicable, and leave the code constructions for square- and star-QAM signal sets as well as 
their decoding for future research. 

VI. Choice of Dispersion Matrices for different STSK configurations 

In this section we discuss the various design configurations available for achieving a desired 
rate in an STSK scheme with CO-, FEC-, and CDA-DMs. For example, consider CSTSK(2,2,2,Q) 
system, with the desired transmission rate of R bpcu. Table II illustrates the various possibilities 
of Q and L for R — 1, 1.5, 2, 2.5 bpcu. For each of the options available for a given rate in Table 
II, the corresponding Q number of CO-DMs are obtained by maximizing the mutual information 
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over a large set of complex- valued matrices with Gaussian random entries. For a given Qdesired, 
the number of DMs based on FECs and CDA codes have an upper limit, which depends on the 
constellation size L, since we have 1 < Q < L M ~ X for FEC-DMs, and 1 < Q < L M - 1 for 
CDA-DMs. One way to overcome this limitation is to consider the smallest possible L' such that 
jjm-\ > Q desired i n case Q f FEC-DMs and JJ M2 ~ X > Q desired in case of CDA-DMs, followed 
by constructing the codes for L'-PSK to obtain the desired number of DMs. The DMs generated 
from codes designed for L'-PSK can be used in conjunction with L-PSK, since L-PSK is a 
subset of L'-PSK, because L and L' are powers of 2. For example, one can use DMs derived 
from FECs and CDA codes constructed for 8-PSK in conjunction with 4-PSK. 

It is not known a priori as to which of the available options is optimal for a given rate. Thus, 
one has to evaluate the performance of each of the options for a given rate for choosing the best 
configuration. However, the number of options to be evaluated can be shown to be (RM + 1), 
which becomes excessive for systems having a high-rate and a large number of transmit antennas. 
For example, for a system having a spectral efficiency of 20 bpcu and 4 transmit antennas, 81 
STSK configurations have to be evaluated. Furthermore, a configuration optimal for a given 
rate using CO-DMs is not necessarily optimal for FEC-DMs. Thus, the configuration has to be 
evaluated in conjunction with the specific DM set used. Furthermore, the complexity involved in 
the optimization of DMs for coding gain, or capacity will be high for configurations of high Q 
C3l . Thus, the computational complexity involved in finding the optimal configuration for high 
rate systems will be high. However, with the aid of the proposed structured DMs this complexity 
is significantly reduced as one has to evaluate only the specific configurations available for a 
given rate. Thus we emphasize that for an STSK scheme using an arbitrary PSK constellation 
and full-diversity DMs, existing ST codes such as FECs and CDA codes are a convenient choice. 

FECs are rate-one codes and hence impose limitations on the achievable rates by restricting 
the maximum value of Q to L M ~ l , as shown in Section III. Increasing the value of L in order to 
increase Q obviously affects the coding gain offered, since, the minimum distance of the PSK 
constellation drops as |2sin(^)|, which indirectly determines the achievable coding gain. 

Table I shows the drop in coding gain offered by the FEC-DMs and CDA-DMs with the 
increase in DMs in STSK(2,2,2,Q), QAM system. It is clear from the Table I that FEC-DMs 
are more suitable for low -rate and CDA-DMs are suitable for high-rate applications. 

An other class of STBCs subsumed by the class of Decomposable Dispersion Codes is 
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constituted by Linear Constellation Precoding (LCP) based STBCs 11241 . Dispersion Matrices 
from LCP based codes are attractive alternatives for DMs from FECs, as the former will have 
a full-rank x associated with them. A detailed study of DMs from the LCP based codes is left 
for our future study. From our study of STBCs and the STSK scheme we conjecture that most 
of the existing structured linear ST codes are subsumed by the class of DDCs, and hence they 
are capable of exploiting the low decoding complexity techniques that are specific to the STSK 
scheme. 

VII. Simulation Results and Discussion 

Simulation Scenario: In all our simulations we have used at least 10* +1 symbols, at an 
SER of 10~* for evaluating the SER and assumed a block Rayleigh fading channel. The DMs 
of Example 1 are used for FEC-DMs and those of Example 2 are used for CDA-DMs with 
t 2 = and 5 = in our simulations. We note here that t 2 and 8 are not transcendental 
over Q(S), but upon adding a small positive constant e to the exponentials, they can be made 
transcendental without significantly affecting the achievable coding gain. For the Q = 8 case, 
CO-DMs are generated by maximizing the mutual information over a large set of DMs having 
complex Gaussian entries satisfying the unity-average power constraint. These DMs are given 
in Appendix A. For the Q = 2 and Q = 4 cases, the DMs given in [@]| are used. 

Table III summarizes the coding gain offered both by the proposed and by the existing schemes 
for CSTSK(2,2,2,Q). 

From Table III it is clear that the proposed FEC- and CDA-DMs offer a better coding gain 
compared to the existing CO-DMs. Hence, the proposed DMs can be expected to give a better 
SER performance at high SNRs than the CO-DMs. 

Simulation results with perfect and imperfect Channel State Information at the Receiver (CSIR) 
are presented separately. Under perfect CSIR conditions the performance of the proposed FEC-, 
CDA-DMs, and of the CO-DMs is evaluated by considering both the ML and MF based detector 
of lfl2l . for the imperfect CSIR scenario the iterative detection/estimation algorithm of ll26l is 
used with 2 training and 100 data carrying STSK blocks. 
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A. With Perfect CSIR 

Fig. [2] characterizes the SER performance of the FEC-DMs as well as that of the existing 
CO-DMs in conjunction with the QPSK constellation for the Q = 4 case. Observe from Fig. |2] 
that the proposed set of DMs gives a better performance than the existing CO-DMs under single- 
stream based ML detection flU, which is attributed to the higher coding gain of the proposed 
DM set. It is also clear from the figure that the performance of the FEC-DMs is nearly the 
same as that of the existing CO-DMs in conjunction with the Matched Filtering (MF) based 
low-complexity detector [[T2|. Thus, the FEC-DMs suffer from a relatively higher performance 
loss compared to CO-DMs, when using the MF based detector. This is due to the rank deficiency 
of the matrix \ associated with the FEC-DMs. However, the FEC-DM scheme exhibits an SNR 
gain of about ldB over the existing scheme at an SER of about 1CT 3 for ML detection. 

Fig. [3] characterizes the SER performance of both the proposed CDA-DMs as well as of the 
existing CO-DM scheme in conjunction with the BPSK constellation for the Q = 8 case. We note 
that the rate of this scheme is the same as that of the scheme using the FEC-DMs, i.e., R = 2. 
Due to the better coding gain of the CDA-DMs, the proposed scheme outperforms the CO-DM 
scheme both for the ML and for the MF based detectors. Unlike FEC-DMs, CDA-DMs have 
full-rank \ an d hence they do not suffer from any significant performance degradation under 
MF based detection. We observe that the CDA-DM scheme exhibits an SNR gain of about ldB 
over the existing scheme at about an SER of about 10~ 3 . It is noticeable that the CO-DMs show 
a slightly higher performance loss compared to their Q = 4 counterparts, as seen in Fig. [2] This 
is attributed to the low coding gain and the sensitivity of the MF based detector to a large Q. 
Thus, it is evident from Fig. [2] and Fig. [3] that different STSK configurations giving the same rate 
may perform differently. We also emphasize that the DMs should be optimized for maximum 
coding gain, rather than for maximum capacity, when aiming for a better BER performance in 
conjunction with a MF based detector. 

Figs. H] and \5\ show the Discrete-Input Continuous-Output Memoryless Channel (DCMC) 
capacity of the schemes considered above. More specifically, Fig. |4] shows the DCMC capacity 
G5Tl curves of CSTSK(2,2,2,Q), QPSK for the Q = 2 and Q = 4 scenarios. We observe from 
Fig. |4] that the capacity of the FEC-DM scheme approaches that of the CO-DM scheme for 
SNRs greater than lOdB for the Q = 4 case and for SNRs higher than 14dB for the Q = 2 
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scenario. Thus, FEC-DMs offer a better coding gain than CO-DMs without capacity loss at high 
SNRs. 

Fig. 15] shows the DCMC capacity curves of the CSTSK(2,2,2,8), BPSK scheme. We observe 
from Fig. [5] that the CDA-DM scheme approaches the capacity as that of the CO-DMs for 
SNRs greater than lOdB. Thus, CDA-DMs offer a better coding gain than CO-DMs without any 
capacity loss at medium and high SNRs. 

B. With imperfect CSIR 

In this subsection we study the SER performance of both the proposed and of the existing 
DMs under realistic imperfect CSIR conditions. Fig. [6] and [7J illustrate the sensitivity of the SER 
performance under ML detection to CSIR perturbations, where a is the variance of the complex- 
valued circular symmetric Gaussian noise that models the channel estimation error. It is clear 
from the Figures [6] and |7J that the performance of both the proposed and of the existing DMs 
degrades upon increasing the channel's estimation error variance. It is evident from the figures 
that the proposed FEC- and CDA-DMs perform significantly better than the existing CO-DMs 
for all the estimation error variances considered. This is attributed to their higher coding gains. 
Thus, we emphasize again that instead of optimizing DMs for capacity or mutual information, 
DMs should be optimized for coding gain in order to achieve robustness to CSIR perturbations. 

A semi-blind iterative detection/estimation algorithm was proposed for STSK systems in |[26Tl 
which uses an initial Least Squares channel estimate and then iteratively detects the transmitted 
ST matrices and estimates the channel with the aid of the detected data. Fig. [8] and Fig. |9]show 
the SER performance of both FEC-DMs and CDA-DMs against their CO-DMs counterparts 
respectively, with the above-mentioned detection/estimation algorithm based receiver. It was 
observed from our simulations that there is no significant performance gain beyond the third 
iteration in the above mentioned algorithm. Thus, the SER curves of both the proposed and of the 
existing DMs are presented for iterations zero and three only. It is evident from the figures that 
the proposed DMs give a better SER performance than the CO-DMs for SNRs higher than 12dB. 
In CSTSK(2,2,2,8), BPSK, the proposed CDA-DMs have shown an SNR improvement of ldB at 
an SER of about 10~ 3 with respect to the CO-DMs. By comparing the SER curves corresponding 
to the perfect CSIR condition of Figs. d6l [7J to the curves corresponding to iteration three of 
Figs. 0), it is evident that the proposed DMs approach ML performance. 
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VIII. Conclusions 

We demonstrated in this paper that the low-complexity decoding benefits of the STSK scheme 
are not specific to the STSK family, but are applicable to most of the structured STBCs con- 
structed for arbitrary PSK signal sets. A class of STBCs that falls into the STSK framework 
has been identified and termed as Decomposable Dispersion Codes. It is shown that the codes 
from this class also enjoy the low-complexity decoding benefits that are specific to the STSK 
scheme. Both FECs and CDA codes were shown to belong to this class, which resulted in DMs 
with beneficial coding gains without compromising on the achievable capacity. The proposed 
DMs have attained a better SER performance due to their higher coding gain under both perfect 
and imperfect CSIR conditions both with ML and with matched filtering based detectors. It is 
also observed from our simulation results that using the high coding gain DMs is imperative for 
achieving robustness to channel estimation errors. 



IX. Appendix A 

• The DMs optimized for CSTSK(2,2,2,8), BPSK constellation obtained by maximizing the 
mutual information are: 
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-0.1408 + jO.0534 -0.4832 + j'0.8613 
0.6937 + j'0.6212 0.1325 - j'0.3425 

-0.4118 + j'0.0950 0.6746 -j'0.0363 
-0.5485 + jO.3372 -0.9707 + j'0.0908 

X. Appendix B 
Proof of Theorem 1 

Lemma Bl: Any unrotated PSK signal set with cardinality L is a cyclic group under 
multiplication with group generator g = and identity element i g = l. 
Proof: Straightforward. 

Proof of Theorem 1: Let the set (S x E) be denoted by 8'. An arbitrary element of £' 
is given by ^.M; + Y^Jo^i // M *) > where fh Pi e S - Since > C P is a product mapping it 
maps this element to /«M/ + 2~2l=o\^i fifl^-i- From Lemma Bl, we can write this element as 
(>M* + EjJo^i 9 {q+q ^M^ , where f = g\ f! = g* for some < q, {q^J^ < L—l, and 

(q + ?Dx = (? + «i) mod L - Lettin g (<? + = Q" we have ' (V M * + TjJo,^i ^' M *) e C, 

since, < {gf}]^ ,j < £ — 1. Thus, we have shown that ( p is a mapping from (S x 5) to 
C. Now, we proceed to prove that it is a bijection. The cardinality of the set S is L and by 
careful inspection of Eq.(fT6l) (Eq.(l25l) for Theorem 2), we have \£\ = L v ~ l . Thus, we have 
\S x S\ = L ■ L v ~ x = L v . From Eq.flU (Eq.(GH for Theorem 2) we infer that |C| = when 
F = S. Therefore, \S x £\ = \C\ = L v . Hence, to prove that £ p is a bijection, it is sufficient to 

prove that it is a one-to-one mapping. Any two elements of £ may be written as: 

v-i 



V-1 



(37) 

i=0,i^ 

for some < r, q, {r*, ft}]^ 1 ^ < L — 1. The above elements are distinct if r ^ q or {r^ 7^ g^} 
for any < i < V — 1 such that i ^ I. When r ^ q, 

v-i 

( p : K i{n} ^ k r , {n} = (/M, + £ s (fi+r)l M, 
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V-1 



C P ■■ k' q>{qi} i y k qMi} = (>M ; + 5 fe+9)i M,), 



(38) 



it is straightforward that Av^rj 7^ When r = q and {rj 7^ for any < i < V — 1 

such that i / I, we have k r s r .\ 7^ ^g, {<},}> since, 3 at least one i = %' for which r, 7^ g^, and 
hence (r + r^) L 7^ (r + g^L- Thus, C P is a one-to-one mapping as it maps distinct elements in 



XL Appendix C 
Proof of Theorem 3 

Proof: From Lemma Bl and with F = S in Eq.(l24l). we can write any arbitrary element in 

K as 



i=0 

Consider an arbitrary element in S given by g q for some < q < L — 1. Thus, ( p maps the 
element (g q , J2i=o 1 fi^A/) 1 ) to ^=0* where gf = + It is straightforward to 

show that for each i, q" spans the set {0, 1, . . . , L — 1} as varies from to L — 1 for any 
q. Thus, C P maps S x K to K and C P : (<7 9 , K) K is a one-to-one mapping for any given 



Proof: From the proof of Theorem 1 it is straightforward to show that ( p is a mapping 
from S syrn x £ to C. Since, |£| = |S"| • L v_1 = (L/\S sym \) ■ L v ~ l , we have \S sym x £\ = 
\S sy m\ ■ (L/\S sy m\) ■ L v ~ l = L v = \C\. Thus, the domain and co-domain of ( p have the same 
number of elements. Hence, to show that ( p is a bijection, it is sufficient to show that it is a 
one-to-one mapping. Any two elements of S sym x £ can be formulated as: 



its domain to distinct elements of its co-domain. 




(39) 



g«eS. 



XII. Appendix D 



Proof of Theorem 4 





(40) 
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where < q, r, {m, ti}t=oMi ^ \ S sym\ ~ h 1 < k,p, {k^Pi}^ 1 ^ < L/A . The map ( p maps 
these elements to 

v-i 

(s k g m ^M l+ s ki g ni+q M^, 

V-l 

( Sp g m * +r M l + s Pi g ti+r M^, 

i=0,i^l 

respectively. For k ^ p the above terms are unequal, since and s p correspond to different 
points in Sl/a- For k = p and q ^ r, the above terms are unequal, since g mk+q ^ g m k+r_ p or 
k = p, q = r, 3 at least one i in {i}^ 1 ^ such that fcj 7^ or rij 7^ ti since the two elements 
are distinct. The above terms are unequal if h L ^ p^ since and s Pi correspond to different 
elements in Slu. For fcj = p^ and 7^ ^ it is straightforward to show that g n ^ + i g^+i and 
hence the above terms are unequal. Thus, £ p maps distinct elements in its domain to distinct 
elements in its co-domain, and hence is a one-to-one mapping. 

■ 
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Fig. 1. Pictorial representation of the connection between the STBCs and the STSK scheme in the space of M x M matrices 
over the complex field C. 



CSTSK(2,2,2,4), QPSK ML and MF based detection. 



b-CO-DM ML detection 
e-CO-DM MF detection 
e-FEC-DM ML detection 
e-FEC-DM MF detection 




10 12 
SNR (dB) 



Fig. 2. SER performance curves of FEC-DMs and CO-DMs in CSTSK(2,2,2,4), QPSK (R = 2). 
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CSTSK(2,2,2,8), BPSK ML and MF based detection 
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Fig. 3. SER performance curves of CDA-DM and CO-DM in CSTSK(2,2,2,8), BPSK (R = 2). 



DCMC capacity of CSTSK(2,2,2,Q), QPSK 
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Fig. 4. DCMC capacity curves of FEC-DMs and CO-DMs in CSTSK(2,2,2,Q), BPSK (R = 1.5 and 2). 
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DCMC capacity of CSTSK(2,2,2,8), BPSK 
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Fig. 5. DCMC capacity curves of CDA-DMs and CO-DMs in CSTSK(2,2,2,8), BPSK (R = 2). 



CSTSK(2,2,2,4), QPSK, with perfect CSIR and CSIR error a of -15dB, -20dB 
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Fig. 6. Performance of FEC-DMs and CO-DMs in CSTSK(2,2,2,4), QPSK, under perturbed channel conditions with ML 
detection. 
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CSTSK(2,2,2,8), BPSK, with perfect CSIR and CSIR error a of -15dB and -20dB 
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Fig. 7. Performance of CDA-DMs and CO-DMs in CSTSK(2,2,2,8), BPSK, under perturbed channel conditions with ML 
detection. 



CSTSK(2,2,2,4), QPSK, with Semi-blind iterative detection. 
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Fig. 8. Performance of FEC-DMs and CO-DMs with 2 training and 100 data STSK blocks with semi-blind iterative 
detection/estimation algorithm at the receiver. 
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CSTSK(2,2,2,8), BPSK, with Semi-blind iterative detection. 
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Fig. 9. Performance of FEC-DMs and CO-DMs with 2 training and 100 data STSK blocks with semi-blind iterative 
detection/estimation algorithm at the receiver. 

TABLE I 

Coding gain offered by the proposed DMs in CSTSK(2,2,2,Q), QAM. 



No. of DMs 


Q = 4 


Q = 16 


Q = 64 


G (FEC-DM) 


1 


0.0058 


0.00002318 


G (CDA-DM) 


0.25 


0.1464 


0.0565 


h 


e is 


.?3tt 

e s 


e * 


S 


in 
e 2 


j3tt 

e * 


j27,r 

e is 



TABLE II 

Various possibilities of Q and L in CSTSK(2,2,2,Q) for R bpcu. 



R bpcu 


Option 1 


Option 2 


Option 3 


Option 4 


Option 5 


Option 6 


1 


Q = 1, L = 4 


Q = 2, L = 2 


Q = 4, i = 1 


* 


* 


* 


1.5 


Q = 1, L = 8 


Q = 2, L = 4 


Q = 4, L = 2 


Q = 8, L = 1 


* 


* 


2 


Q = 1, i = 16 


Q = 2, L = 8 


Q = 4, L = 4 


Q = 8, L = 2 


Q = 16, L = 1 


* 


2.5 


Q = 1, L = 32 


Q = 2, L = 16 


Q = 4, L = 8 


Q = 8, L = 4 


Q = 16, L = 2 


Q = 32, L = 1 
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TABLE III 

Comparison of coding gains offered by the example constructions. 





= 4 


= 8 


Schemes 


QPSK 


BPSK 


CO-DM 


0.1882 


0.0455 


FEC-DM 
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CDA-DM 




1 
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